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> ■ 1 Introduction 
X ■ 

^ . Stochastic delay differential equations (SDDEs) play an important role in understand- 
ing and modelling many real world phenomena for which the principle of causality does 
not apply. One could refer to [16], [1], [H] and P for applications in biology, ecology, 
economics and finance to name a few, without, of course, exhausting the long list of the 
existing literature on the subject matter. It is important therefore to determine precisely 
under which conditions one obtains a unique solution for a delay system and, moreover, to 
study the convergence of suitable numerical schemes. To this end, we employ techniques 
from the theory of stochastic differential equations (SDEs) with random coefficients so 
as to determine the conditions for uniqueness and existence of solutions of delay models. 
Furthermore, we investigate the convergence properties of Euler schemes that are used to 
approximate the aforementioned models. 

Strong discrete-time approximations of SDDEs (in L^-sense) have been studied by several 
authors, including [13], 0, [H] and [9] amongst others. Moreover, in recent years, new 
findings appeared in the direction of week approximations, see for example [3]. 
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Our reason for presenting here results on two types of convergence, almost sure and in 
probability, for numerical schemes of delay models is twofold. 

First we contribute to the understanding of delay models by providing new results while 
imposing essentially weaker conditions on the smoothness of the coefficients in comparison 
with the current literature, see for example [2], [3], [13], [10] and [H] and the references 
therein. The convergence of Euler approximations is proved under local monotonicity 
condition, which is much weaker than the local Lipschitz condition that appears in [14]. 
Moreover, no smoothness condition on the initial data, on the delay function and on the 
drift and diffusion coefficients in the delay argument are assumed in order to obtain the 
convergence in probability. The main result of [H], Theorem 2.1, states convergence in 
mean square. It should be noted, that under condition (H^) used in [H], our convergence 
results clearly imply convergence in mean square as well. In addition, under local mono- 
tonicity condition we present the almost sure rate of convergence of Euler approximations 
whereas. Theorem 2.5 in [10] requires global Lipschitzness. 




Second, we facilitate the development of the theory with regards to the understanding 
of quantitative and qualitative characteristics of solutions of delay equations. As an 
example, one may consider the study of different types of stabihty (almost sure asymptotic, 
exponential, mean square etc) for solutions of such models. This is an area which has 
attracted significant attention in recent years, see for example [15], [8], [19] and the 
references therein. 

Finally, we note that although the authors in [18] provide an existence and uniqueness 
theorem for stochastic functional differential equations, a more general class of SDDEs 
than ours, their conditions are stronger in comparison with Theorem 12. II below. The rea- 
son for this is that we do not require any smoothness of the drift and diffusion coefficients 
in the arguments corresponding to the delays. 

We conclude this section by introducing some basic notation. Let xy be the scalar product 
of vectors x, y ^M.'^ and \x\ be the length of x. Moreover, if G M*^^™- is a matrix, then 
let and \g\ denote the transpose of g and the Hilbert-Schmidt norm respectively, i.e. 
\g\ = \Jti{gg'^). In addition, let [x] denote the integer part of the real number x. Finally, 
let V and B(y) denote the predictable a-algebra on M_|_ x Vl and the cx-algebra of Borel 
sets of topological spaces V respectively. 



Let 1/1, ... , Vk, x) and a(t, . . . , yt, x) be (g)i3(M'^^^) (g)S(M°')-measurable func- 

tions with values in and M*^^™, respectively. Consider the stochastic delay differential 
equation 



dX(t) = /3(t,X(5i(t)),...,X(4(t)),X(t))dt + a(t,X(5i(t)),...,X(4(t)),X(t))dW^i 



on a fixed probability space (f2,F, P), equipped with a right- continuous filtration F : = 
{^t\t>o and an m-dimensional Wiener martingale W := {Wt}t>o, where ^ := {^(t)}(g[_c,o] 
is a continuous process which is J-Q-measurable for every t G [— C, 0] for a fixed constant 




2 Main Results 
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C > 0, and Si(t) is an increasing function of t such that — C < Si(t) < [^]t for some 
positive constant r and 1 < i < k. Note that two popular cases for Si are included here. 
These are the fixed delay case, 6i{t) = t — t, and 6i{t) = [^]t which appear in many 
applications, see for example [1]. 

Fix a constant T > 0. Let L denote the set of nonnegative integrable functions on [0,T] 
and y := {yi, . . . , yk). Consider the following conditions: 

(Ci) The function f3{t,y,x) is continuous in x for any t and y. 

(C2) For every R > 0, there exists a G L such that for all t G [0, T] 

sup sup \(3{t,y,x)\ < KR{t) 
\x\<R \y\<R 

(C3) For every i? > 0, there exists a Lr G L such that 

2(x - z){(5{t,y,x) - (3{t,y,z)) + \a{t,y,x) - a{t,y,z)f < LR{t)\x - zf, 
for t G [0,T] and \x\, \y\, \z\ < R 
(C4) For any R > 0, there exists a Mr G L such that 

2x/3{t,y,x) + |a(t,y,x)p < M«(t)(l + Ixp) 
for all t e [0,T], X eR"^ and |?/| < R. 

Remark 2.1 A^'ofe i/iai conditions (C2) and (CA) imply the existence of a Kr G L such 
that 

sup sup \a{t,y,x)\^ < KR{t) 
\A<R \y\<R 

for allt G [0,T]. 

Theorem 2.1 Let us assume that conditions (Cij-fC^) hold, then there exists a unique 
process {X{t)}te[o,T] that satisfies equation ^2.1\) . 

For n > 1, consider the following Euler scheme for equation (12. ip 

dXn{t) = f3{t, Yn{t),Xr,{Kr,{t)))dt + r„(t), X„(/€„(t)))rflVi, (2.2) 

for t G [0,T], where X„(t) = on [-C,0], F„(t) := (X„(5i(t)), . . . , X„(4(t))) and 
f^n{t) '■= [nt]/n. Note that if (C2) and Remark 12.11 hold, then (2.2) is well-defined. In 
addition, consider the condition below: 

(C5) The functions P{t,y,x) and a{t,y,x) are continuous in y uniformly in x from com- 
pacts, i.e. for every R> and t G [0,T], 

sup [\l3{t,y,x) - I3{t,y\x)\ + \a{t,y,x) - a{t,y\x)\] -)> as y y' . 

\x\<R 
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Theorem 2.2 Let us assume that conditions (Ci)-(C^) hold. Consider equation 1(2. 1\) 
and the corresponding Euler scheme defined by ^2.2^) . Then 

p 

sup \Xn{t) — X{t)\ as n — 7- oo. 

Let {Xn\n>i be a sequence of almost surely finite random variables and {a„}J^]^ be a 
positive numerical sequence. Then 

denotes that there exists an almost surely finite random variable ( such that, almost 
surely, 

for any n > 1. In order to obtain an estimate for the a.s convergence of the Euler scheme, 
we consider the following conditions: 

{Ai) For every R> 0, there exists a constant fc^j such that, for all t G [0,T], 

sup sup (\/3{t,y,x)\ + \a{t,y,x)\) < kn. 

\x\<R \y\<R ^ ' 

(A2) For every > 0, there exists a constant such that, for every t G [0,T], 

\^{t,y,x)-^(t,y ,x)\<CR{\y-y\^\x-x\) (2.3) 

- < cn{\y - y^ + |x -x'p) 

whenever |?/|, \y\ < R. 

(A3) For every i? > 0, there exists a constant Cr such that, for every t G [0,T], 

2{x - x)[ji{t,y,x) - (3{t,y,x')^ < cr\x -x'\'^ 
\l3it,y,x) - I3{t,y',x)\ < c^ly - y'\ 
whenever \x'\, \y\, \y'\ < R. 

Remark 2.2 Note that conditions (Al) and (A2) imply that equation ^2. 1\) has a unique 
(complete) local solution. The same is true if ^2.3\) is replaced by (A?)). 

Theorem 2.3 Let conditions (Ai) and (A2) hold. Assume that equation \2. 1\] admits a 
solution {X(t)}ig[o,r] ■ Let {Xn{t)}t(z[o,T] denote the solution of the Euler scheme h2.2) . 
Then, 

sup \X{t) - X„(t)| = C(n^^) (a.s.) (2.4) 

t<T 

for every 7 < 1/2. Moreover, if one replaces ^2.3^ with (A?)), then ( [^.^[ ) holds for every 
7 < 1/4. 

Remark 2.3 Note that without loss of generality, it is assumed henceforth that T is a 
multiple ofr. To see this, one considers equation ^2. 1\) for every t <T , where T = Nr > 
T and N is a positive integer, and observes that all the above conditions are satisfied when 
(3 and a are replaced by (3 S{t<T} (md a S{t<T} ■ 
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3 Existence and Uniqueness 

Let b{t,x) and a{t,x) he V ^ i3(]R'^)-measurable functions with values in R'^ and M'^^"* 
respectively. Let to and ti be any positive constants such that < < ti < T. Let also 
A denote the set of nonnegative F-adapted stochastic processes L = {L(t)}t£[o,r] such 
that 

T 

L{t) dt < oo (a.s.). 
Consider 

dX{t) =b{t,X{t))dt + a{t,X{t))dWt, Vt G [to, ti], (3.1) 

with an initial condition X(to) which is an J-'j^-measurable, almost surely finite random 
variable. Furthermore, consider conditions 

{Di) The function b{t,x) is continuous in x for any t and u. 

{D2) For every R > 0, there exists ICr G A such that, almost surely, 

sup \b{t,x)\ < /Cjj(t) 

\x\<R 

for any t G [to, ti]- 

For every R > 0, there exists Cr G A such that, almost surely, 

2{x- z){b{t,x) - b{t,z)) + \a{t,x) -a{t,z)\^ < CR{t)\x - 
for any t G [to, ti] and \z\ < R. 
{D4) There exists Ai E A such that, almost surely, 

2xb{t,x) + \a{t,x)\'^ < M{t){l + 
for every t G [to, ti] and x G M'^. 
The following existence and uniqueness theorem is known from [5] and [TT] . 

Theorem 3.1 Let us assume that conditions (Di)-(D4^) hold, then there exists a unique 
process {X(t)}fg[fg^fj] that satisfies equation hS. 

We are ready now to proceed with the proof of the main theorem of this section. 

Proof of Theorem \2.1[ One considers first the interval [0, r) and observes that this re- 
duces to the well-known case of stochastic differential equations (without delay) where 
the assumptions {Ci)-{Ci) guarantee the existence of a unique, continuous solution (see 
Theorem 13. II above) . One then observes that 

X{t):=X{0)+ [ /3{t,Y{t),X{t))dt+ [ a{t,Y{t),X{t))dWt, 
Jo Jo 

with F(t) := (X(5i(t)), . . . ,X{6k{t))), is well defined. Inductively, one may assume that 
a unique, continuous solution exists on the interval [{i — l)r, ir], for some positive integer 
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i G {1, . . . , N}, with the aim to prove that the same is true on [ir, {i + l)r]. One then 
considers equation (13. ip with 

b{t, x) := I3{t, Y{t),x), a{t, x) := a{t, Y{t),x) (3.2) 

for every t G [ir, {i + l)r), and with initial condition X(zr) which is an J-'jT--measurable, 
almost surely finite random variable. One immediately observes that b{t,x) and a{t,x) 
are V ® i3(M'^)-measurable functions with values in and M'^^™' respectively as a direct 
consequence of the measurability properties of the aforementioned functions /3 and a. Fur- 
thermore, one obtains that {D1)-{D4) hold for every t G [ir, [i + l)r) due to assumptions 
(C1)-(C4). More precisely, (Di) is a direct consequence of (Ci); {D2) is a consequence of 
(C2) since supj^<j<(j_^i)^ X(5j(t)) is almost surely finite (for I < j < k) and ICnit) can be 
given as 

00 

l=R+l 

where 

Vti:={ sup \Y{t)\<l} and := ^]z+l\^]^ 

jr<t<(i+l)r 

for integers / > 1. Similarly, one proves that (D3) is a consequence of (C3). Clearly, (D4) 
holds with 

00 
1=1 

where Mi is from (C4). Finally, Theorem 13. II is used here so as to obtain a unique solution 
on [ir, {i + l)r). Then, one observes that 

X((z + l)r) :=X(«r)+ ^ /3(t, F(t), X(t))dt + f^^^ a{t,Y{t), X{t))dWt, 

J IT J ir 

is well-defined, and that concludes the induction, and consequently, the proof is complete. 

□ 



4 Convergence in Probability 

For each integer n > 1, let bn = bn(t,x) and an = <7n(t,x) be P ® i3(M'^)-measurable 
functions with values in R*^ and M*^^"^ respectively. Let to and ti be positive constants 
such that < to < ^1 ^ ^- Moreover, consider the following Euler scheme 

dXnit) = bn{t,Xn{Kn{t)))dt + an{t,X^{Kn{t)))dWt, yt G [to, ti], (4.1) 

where X„(to) = Xno is an J-'^^ -measurable random variable and Kn{t) := [nt]/n. 

In order to prove Theorem 12.21 first we present a slight generalisation of a result from [TT] 

on Euler approximations of stochastic differential equations. 
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Theorem 4.1 Consider the Euler scheme l[4.1^ for equation liS. Let conditions (Di)- 
(D^i) hold. Moreover, assume that for every R> there exists LnR G A such that 

s\x^[\hn{t,x)-h{t,x)\ + \an{t,x)-a{t,x)\^]<LnR{t) (a.s.) (4.2) 

\x\<R 

and 



LnR{t)dt — as n —)■ oo. 



p 

Finally, let Xno — )■ ^(^o) as n oo. Then 

F 

sup \Xn(t) — X{t)\ — )■ as n —7- oo. 

to<t<ti 

Proof. One observes first that conditions (-D2) and (-D4) together with ( 14 .2^ imply that 
for every R > 0, there exists Nuit) G A such that 

sup[|6„(t,x)| + |a„(t,x)p] < Ar^(t) (a.s.) (4.3) 

\x\<R 

for every t G [to, ti]- By introducing 

Hn{t):=XnO+ / b{u,Xn{Kn{u)))du+ / Cr(u,X„(K„(M)))ciiy„ 

Jto Jto 

and Pn(t) := Xn{Kn(t)) — Hn(t), one obtains that 



Hn{t) = Hn{to) + b{u,Hn{u) +pn{u))du+ a{u, Hn{u) + Pn{u))dWu (4.4) 

Jto Jto 

with Hnito) = XnQ. Furthermore, by introducing e„(t) := X„(t) —Hnif) and the following 
stopping time 

r„(i?) := inf{t > to : \Hn{t)\ + |e,(t)| > /?/2} 
for any i? > 0, one observes that 

\Xn{t)\ < R/2 and |p„(t)| = |X„(/€„(t)) - iy„(t)| < i? on (to,r„(i?)]. 

In addition, one calculates that as n — t- oo, 

n^niR) < ti, sup \Hn{t)\ < f ) < P( sup |e„(t)| > f ) ^ 0, (4.5) 

to<t<T„{R) to<t<T„(R)Ati 

due to (14. 2 p and known results on convergence of stochastic integrals. Moreover, one 
observes that Pn(t) = X„(fi:„(t)) — X„(t) + e„(t), and thus 

e/ \Pn{t)\dt<E |X„(/€„(t)) -X„(t)|rft + E / \en{t)\dt. (4.6) 
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By taking into account property (I4.3P and Lebesgue's dominated convergence theorem, 
one concludes that 



- Xnit)\l[to,MR)Ah] <%,,r„(i?)Ati] / 6„(m, X„(/€„(u)))rfM 

'Kn(i) 



+ %o,r„(i?)Ati] / 



(Xn{u,XnMu)))dWu (4.7) 



converges to in probabihty for each t, since one observes that 

rt i'tAT„iR)Ati 

%o,T„(i?)Aii] / \an{u,Xn{Kn{u)))\'^du < / | cr„ (u, X„ (k„ (m) ) ) pciw 

J Kn{t) J Kn(t)f\Tn{R)AtQ 

ti 

2. 



lAj(^n{u,Xn{Kn{u)))\ du 



to 



hm E / |X„(K„(t)) - = hm / E%„,,„(^)] |X„(/s:„(t)) - X^{t)\dt = 0, 



converges almost surely to as — )■ oo, where y4„ := A Tn{R), t A r„(i?)]. Hence 

|X„(K„(t)) = lim / 

by Lebesgue's dominated convergence theorem, since 

|X„(/s:„(t)) - < i? on (to, r„(i?)]. 

Due to equation (14. 2 p and the application of the dominated convergence theorem 

r-tl/\Tn(R) 

lim E / \en{t)\dt = 0, 

which results in 

rtiAr^iR) 

lim E / \Pnit)\dt = 0. 



n—^oo 



to 



Thus, the corresponding conditions of Lemma 2 in Krylov |TI] are satisfied and, therefore, 

p 

sup \Hn(t) — H(t) \ — )■ 0, as n — )■ oo, 

to<t<tl 

for some process {iJ(t)}tg[tQ_j^]. Furthermore, one calculates that for any e > 0, 

P( sup |e„(t)| > e) < P( sup |e„(t)| > e) + P(r„(i?) < h). (4.8) 

to<t<tl to<t<Tn(R)Ati 



Moreover, 



P(r„(i?) < ti) < P( sup {|//n(t)| + |e„(t)|} > f) 

to<t<r„(i?)Ati 

< P( sup |/7„(t)| > f ) + P( sup \en{t)\ > f ), 

to<t<ti to<t<T„{R)Ati 



which imphes, by taking into account (14.5 



hmsupP(r„(i?) < < hmsupP( sup |//„(t)| > f ) = P( sup \H{t)\ > f ) (4.9) 

n—^oo n—>oo to<t<ti to<t<ti 

for all -R > apart from countably many. Letting R = Rk ^ oo, for points Rk where 
(14. 9 p holds, one obtains 

lim limsupP(r„(i?) < ti) = 0. 
Thus, by letting n — )■ oo and then i? f oo in (14. Sp . one further obtains that 

lim P( sup |e„(t)| > e) = 0. 

to<t<ti 

As a result, 

sup \Xn{t)-H{t)\ < sup |e„(t)|+ sup |ff„(t) -i/(t)| A 0, as n -> oo. (4.10) 

to<t<ti to<t<tl to<t<tl 

Furthermore 



It 

\bn{u, Xn{Kn{u))) — b{u, H{u))\du — )■ 0, aS 72 — > oo. 



to 



smce 



to 



\bn{u,Xn{Kn{u))) -b{u,Xn{K,n{u)))\du ^ 0, aS n -)■ OO, (4.11) 

due to ( lOl . and 

r-ti 

F 

|6(u, X„(/t„(M))) — 6(u, H{u))\du — 0, as n — )■ oo, 

to 

due to the continuity of bit,x) in x, (I4.10p . (D2) and the application of Lebesgue's domi- 
nated convergence theorem. More precisely, equation (14. lip holds since 

P( [ \bn{u,X4K4u)))-b{u,Xn{ti4u))\du>e) < P(p„(i?) < ti) + 

P( / \bn{u, Xn{Kn{u))) - b{u, Xn{Kn{u))\du > e) 

J to 

for any e > and R> 0, where 

PniR) ■.= mi{t>to:\X^it)\>R}. 
One then observes that due to (14. 2p . 

^tiAp„{R) 

|6„(m,X„(k„(m))) - b{u, Xn{Kn{u))\du > e) < 

to 

rti 

P( / sup \bn{u,x) — b{u,x)\du > e) 0, as n ^ 00. 

Jto \x\<R 



Moreover, 

npn{R) < h) < P( sup > R) 

to<t<ti 

< P( sup - H{t)\ > f ) + P( sup \H{t)\ > f ) 

to<t<ti to<t<ti 

which yields, due to f l4.10p . that 

Urn UmsupP(pn(i?) < h) = 0. 

One similarly proves that 

9 P 

an{u, Xn{Kn{u))) — (t{u, H{u))\ du ^ 0, as ?2 — )■ oo. 

In other words, the Euler scheme converges in probability to H{t), uniformly in t G [to, ^i], 
and H{t) satisfies 

dH{t) = bit, H{t))dt + a{t, H{t))dWt, Vt G [to, h], 

which yields H(t) = X(t) (a.s.) for every t G [to, ti]- The proof is complete. □ 
We are ready now to proceed with the proof of the main result of this section. 
Proof of Theorem \2.S[ We prove the theorem by showing that 

sup |X„(t) - X{t)\ A as n ^ oo, (4.12) 

{i-l)T<t<iT 

for every i G {1,...,A^}. For i = 1, the problem reduces to the well-known case of 
stochastic differential equations (without delay) where the assumptions (Ci)-(C5) are 
enough to prove the result. Furthermore, assume fl4.12p is true for i < N. Then, as noted 
in the proof of Theorem 12. H conditions (Ci)-(C4) imply that {Di)-{D4) hold for b and a 
as defined in (13. 2 p with to = "^t and ti = {i + l)r. Moreover, consider 

6„(t, x) := /3(t, r„(t), x), a„(t, x) := ait, r„(t), x). (4.13) 

where F„(t) := (X„(5i(t)), . . . ,X„(5fc(t))). Then, condition (C5) implies that (14. 2 p holds 
since for every t G [ir, {i + l)r) and i? > 0, 

sup [|/3(t,F„(t),x) -/3(t,r(t),x)| + \a(t,Yn{t),x) - a{t,Y{t),x)\^] A as n ^ 00. 

Thus, the application of Lebesgue's dominated convergence theorem, due to (C2) and 
Remark 12. 11 yields that, for every i? > 0, 

f-(i+l)T 

P( / sup [|/3(t,r„(t),x) - /3(t,r(t),x)| + |a(t,r„(t),a;) - a{t,Y{t),x)\^]dt > e) ^ 0, 

Jir \x\<R 

as n ^ 00. Consequently, in light of Theorem 14. H one concludes that the inductive step 
is correct and thus the desired result is obtained. □ 
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5 Rate of convergence 

Let {Xn}n>i be a sequence of almost surely finite random variables and {&n}J^Li be a 
positive numerical sequence. Then 

= 0{hn) 

denotes that there exists a sequence of random variables converging to almost 

surely, such that 

\Xn\ < Vnbn (a.s.) for any n> 1. 
A useful lemma follows that originates from the Gyongy and Krylov [5]. 

Lemma 5.1 Let X„ := {Xn{t)}ti^[o,T] be a cadlag stochastic process taking values in R'^ 
for every integer n > 1. Define 

Tne = inf{t G [0, T] : > e}, = A r„,) 

for some e > 0. Then, the following statements hold: 

(i) //sup^gjQ j'] |X„e(t)| — m probability, then sup^gjpy] |Ar„(t)| — )■ m probability as 
well. 

(a) //supjg[o,T] l-^ne(i)| almost surely, then sup^g^ j.] |-^n(i)| — > almost surely as 
well. 

(Hi) //sup^gjQj.] |X„e(t)| = 0{an) for a numerical sequenced < a„ — )■ 0, t/ien sup^gjQ 
C(a„) as well. 

Proof. See Lemma 3.5 in Gyongy and Shmatkov [7]. □ 

Lemma 5.2 Let T G [0, oo) and let f := {ft}te[o,T] and g := {gt}te[o,T] be non-negative 
continuous ¥-adapted processes such that, for any constant c > 0, 

nfr l{<,o<c}] < l{go<c}] 

for any stopping time r < T. Then, for any stopping time r <T and 7 G (0, 1), 

E[sup/7]<^E[sup(77] 

Proof. See [I2] and also Gyongy and Krylov [6]. □ 
The proof of the following lemma is an easy exercise left for the reader. 

Lemma 5.3 Let X„ = {X„(t)}tg[o,T] be a cadlag stochastic process taking values in M.^ 
for every integer n > 1, and let {an}^^^ be a positive numerical sequence. Assume there 
exists a sequence of stopping times {t/j}^^]^, such that lim ^^^0 Pi'TR < T) = 0, and for 
each R 

sup \Xn{t A Tr)\ = 0{an). 
t<T 

Then 

sup|X„(t)| = 0(a„). 

t<T 
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To formulate our next lemma we consider for each integer n > 1 an Ito process Z„ = 
{Zn(t)}ti^[o^T] with stochastic differential 

= U{t)dt + gn{t)dWt, t G [0, T], 

where and Qn are adapted stochastic processes with values in M'^ and M'^^™ respectively, 
such that almost surely 

\fnit)\dt < OO, / \gnit)\'^dt < (X). 

Jo 



Lemma 5.4 Let 7 > 6e a fixed number and assume that 

Z„(0) = 0{n-'') for all K<-f, (5.1) 

and almost surely 

max(Z„(t)/„(t), \gnit)\^) < + Vnit), for all t e [0, T], (5.2) 

where and rjn are non-negative adapted processes such that 

I Ln{t)dt = o{\Yin) (5.3) 
Jo 

and 



r]n{t)dt = 0{n ^'^) for any k < 7. (5.4) 

^0 

Then, 

sup \Zn{t)\ = 0{n^'^) for any K< 'J. (5.5) 

t<T 

Proof. Let k G (0, 7) and set Qr = {sup^>i \Zn{0)\n'^ < R}. Note that Qr is J-q 
measurable. Then limij_^oo -P(^ij) = 1 by condition ( 15. ip . i.e., it is enough to prove ( 15. 5p 
for almost every u G f2_R for each R. Thus by replacing Z„, /„ and gn with _R~^ In^Zn, 
R~^ Infl/n and loflS'n, respectively, we see that without loss of generality we may 
assume that almost surely 

\Zn{0)\<n-'' foralln>l. (5.6) 

Using this assumption we consider the stopping time := inf{t > : |^n(^)| > 1} to 
obtain that 

sup \Zn(t A r„)| < 1, for all n > 1. 

t<T 

Thus, by LemmaEHl replacing Zn, fn, gn, Ln and 7]n with Z„(- A r„), /„]1[o,t-„], gn\o,rr,], 
Ln ]l[o, r„] and rjn \o, t„] respectively, without loss of generality we may assume 

sup \Zn{t)\ < 1, for all n > 1. (5.7) 

t<T 
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Consider for every integer R> 1 the stopping time 



ft 

an := mf{t > : supn^'" / r]nis)ds > R^} AT 

n>l 



to get 



r]n{s)ds < R^n'^'^, for all n > 1. 

Due to condition (]5.4p we have lim/j^^oo < T) = 0. Hence by virtue of Lemma [5731 we 

need only show flS.Sp for Z„(- Actr), for each i?, in place of Z„. Thus using Aa/j), 

-R"VnI[o,f7fl], -R"^5'nI[o,afl], -^n2[o,<Tfl] and R~'^T]nl[o^aR] in placc of Zn, fn, On, and 
respectively, without loss of generality we may assume 

I rin{s)ds < n-'^", for all n > 1. (5.8) 
Introduce finally the stopping times 



r„ Ln(s)ds 

p% := inf {t > : sup ^ > e} A T, 

„>Ar Inn 



for integers N >2 and for any (small) e > 0. Then 

exp ^ J Ln{s)ds^ < n", for all n > N, 



which implies that the random variable 

ijj^ := supn"*^ exp 

n>l 

is almost surely finite and we have 



J Ln{s)ds 



exp ^ J Ln{s)ds^ < ip^n", for all 



n> 1. 



Due to condition (15.31) limAr_>.oo P{Pn < T) = 0. Thus using Lemma 15.31 as before, we 
can see that without loss of generality we may assume that for any small e > there is a 
finite random variable ip^ such that almost surely 

exp ^ J Ln{s)ds^ < ipe'n'', for all n > 1 (5.9) 

holds. Now we prove the lemma under the additional conditions (15. 6p through (15.91) . Set 

(j)n{t) := exp ( - (2r + 1) [ Ln{s)ds). 

Jo 
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Then, for any r > 2, Ito's formula yields 

d{Ut)\Zn{t)\'y =2r0;(t)(|Z„(t)p('-i)Z„(t)rfZ„(t) + (r - l)\Z^{t)\'^^^-%^{t)Zr,{t)\'dt 



+ J|z„(t)|2('-i)|^„(t)|2dt) + |z„(t)p^#;(t) 



2' 

<r0;(t)|Z„(t)|2('-i)(^2Z„(t)dZ„(t) + (2r - l)\gnit)\^dt^ 
-r(2r + l)L„(t)0;(t)|Z„(t)|2'^rft. 

Hence by fl^ . 

d{Mt)\Znit)\'y <ri2r + l)(j):,{t)\Z^{t)\^^^^^^ 
on [0, T]. Thus, for every stopping time t < T 

E(0„(r)|Z„(r)|2)'- < + r(2r + 1)E T (0„(t)|Z„(t)|2)'-'r7„(t)rft 

Jo 

Then, one applies Lemma 15.21 with the non-negative processes / and g being represented 
by/i:= (0„(t)|Z„(t)|2)^and 

:= + r(2r + 1) f <P^^^{s)\Z^{s)\'<^'^Sn{s)ds, 

Jo 

for every t G [0, T], to obtain that, for any 6 G (0, 1), 

E[sup {Mt)\Znit)\'f] < Cn-'^'^ + CE{ f (0„(t)|Z„(t)|2)'-^r7„(t)t/t)^ 

t<T Jo 

Hence the application of Young's inequality yields 

E[sup {Ut)\Zn{t)\Y] < Cn-^"'^ + ^Esup (0„(t)|Z„(t)|2)^' + CE^ C 7^n{t)dt 

t<T ^ t<T ^Jo 

Thus, due to (15 .Sp we have 

^P(sup {Mt)\Znit)\') > n-'-') <CJ2 



2r5(K —re) 



t<T 

n — n 



for a sufficiently large r, 5 G (0, 1) and any k < k < 'y. Here and above, C denotes 
constants that depend on r and S but are independent of n. Borel-Cantelli lemma then 
implies that for each k < 7 there is a finite random variable such that almost surely 

sup <Creri'2re 
t<T 

for all n > 1. Hence, due to (15. 9p 



sup \Zn{t)\^ < Cre^-'^exp ((2r + 1) / Ln{t)dt) < ACk 

t<T Jo 



^e(2r+l)-2re_ 



By taking e sufficiently small and k sufficiently close to 7, the desired result follows 
immediately. The proof is complete. □ 

One is then ready to proceed with the calculation of the rate of convergence for the Euler 
scheme (14. ip . Key conditions are described below. 
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(El) For every R > 0, there exist finite J-ig-measurable random variable Cn such that, 
almost surely, 

\b{t,x)-bit,y)\<CR\x-y\ (5.10) 
\(T{t,x) - (T{t,y)\^ < Cr\x - 
for every t G [to, ^i] and \y\ < R. 

{E2) For every R > 0, there exist finite J-ig-measurable random variables Kr such that, 
almost surely, 

\bn{t,x)\ < Kr and |o-„(t,a;)| < Kr 
for every n > 1, t G [to, ^i] and < R. 

{E3) For every R> 0, there exist adapted processes Mr„ such that, almost surely, 

\b{t,x)-bn{t,x)\^ < MRn{t) 

|a(t,x) -a„(t,a;)p < M^„(t) 
for every n > 1, t G [to, ti] and \x\ < R, and for every 7 < 1/2, 

*'M^4t)rft = 0(n-2^). 

to 

(£■4) Alternatively to (15.101) . there exists a finite J-jg-measurable random variable Cr such 
that, almost surely. 



2{x - y) {bit, x) - b{t, y)) < Cr\x - y\ 
for every t G [to, ti] and \y\ < R. 



Remark 5.1 Conditions (E2) and (E^) imply that for every R > 0, there exists a process 
Mr G a such that, almost surely, 

\b{t,x)\^ < MR{t) and |a(t,a;)p < M^(t). 

for any t G [to, ti] and \x\ < R. Hence, due to conditions (Ei) - (E3), equation Ii3.1\) has 
a unique (complete) local solution. The same is true if Ii5.10\) is replaced by (E4). The 
existence of a unique (global) solution can be guaranteed by appropriate assumptions on 
the growth of b and a, e.g. by (D^^). 

Theorem 5.5 Let conditions (Ei)-(E^) hold. Assume that equation liS. 1\} with initial 
data X {to) admits a solution {X{t)}t(z\f_^^t^]. Let {X„(t)}ig[tg denote the solution of the 
Euler scheme i4.1\) with initial data X^q such that 

\X{t,)-Xr,o\=0{n-^) (a.s.) (5.11) 

for every 7 < 1/2. Then 

sup \X{t)-Xn{t)\ = 0{n-^) (a.s.) (5.12) 

for every 7 < 1/2. Moreover, if one replaces condition ^5.10) with (E^), then ^5.12) holds 
for every 7 < 1/4. In this case, it is sufficient to require that (E^) and Ii5.11\) hold for 
every 7 < 1/4. 
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Proof. Due to Lemma 15.11 and 15.31 it suffices to prove that 



sup \Zr,{t)\ = 0{n-^) (a.s.) 

to<t<ti 

for every 7 < 1/2, where 

Zn{t) := X{t A Tneu) - A T^.ij), 

r„, := mf{t > to : \X{t) - X„(t)| > e}, := inf{t > to : \X{t)\ >R-1}. 

and Tn^ji = Tne A for every i? > and arbitrary e G (0, 1). 

Moreover, it is enough to prove our result under the condition that assumption {E2) holds 
with a constant L instead of a finite J-fg -measurable random variable Kr. One only needs 
to replace 6„ and (j„ with fe„ ^Kr<l} and cr„ ^Kr<l} respectively, for each (fixed) R > 0, 



smce 



[Kr <L]e Tt, and P( \^\Kn<L\) = 1. 



L=l 



Then, for := (t„(s, X„(k„(s))) ]I{^<^„^^}, one has \hn{t)\ < L on [to, ti] and for r > 2, 



E 



to 



hn{s)dWs 



Knit) 



dt] <KE 



to 

<k( I E 





2r \ 


1 K{s)dWs 


dt\ 


J Hn(t) 






2r \ 


1 K{s)dWs 


dt) 


J Kn(t) 





(H51der) 
(Jensen) 



holds, where K denote positive constants which are independent of n. As a result, due to 
Markov's inequality. 



f I K{s)dWsdt>n-A <kY^ 

„ ^Jto JKnit) ' „ 



rC"' 2 < 00 



for a sufficiently large r and 7 G [0, 1/2), which proves that 



to 



Knit) 



hn{s)dW, dt = 0{n-^) 



by the application of the Borel-Cantelli lemma. Consequently, 



pti rti i>t 

/ \Xn{t) - Xn{{Kn{t))\l{t<Tn,R}dt < / | / l{s<Tn,R}bn{s , Xn{Kn{s)))ds\dt 

J to J to J K„(t) 

tl ft 



hn{s)dWs\dt 

to J Kn [t) 

for any 7 G [0, 1/2). Furthermore, in order to apply Lemma [5.41 one defines 

/„(t) := lTn[b{t,X{t))-bn{t,X^{Knm] 



(5.13) 
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and 

g^{t) := lT„[a(t,X(t)) -or„(t,X„(ft:„(t)))]. 
where T„ := (to, r„e^]. Moreover, one calculates 



and, 



Zn{t)fn{t) <\Z^{t)\(\h{t,X{t))-h{t,Xn{t))\ + 1 X„ (t) ) - 6(t , X„ (t) ) ) | 
+ \h{t,Xn{Kn{t)))~hn{t,Xn{Kn{t)))\)tTr. 

<(C^ + l)|Z„(t)p + C^jX„(t)-X„(/€„(t))|2lr„ 
+ |6(t,X„K(t))) -6„(t,X„(fi:„(t)))|2]Ir„, 

|^7n(t)r <3f|(T(t,X(t))-a(t,X„(t))|2+ |a(t,X„(t))-a(t,X„(K„(t)))|2 



+ \a{t,Xn{Kn{t)) - an{t,Xn{Kn{t)))\^]^_ 



n 



<CH|^„(t)P + CR\X^{t) - X„(/€„(t))|2]lT 



for alH e [to, ti], (5.14) 



+ |a(t,X„(/€„(t)) -a„(t,X„(/s:„(t)))pIIr„. 

which yields 

max(Z„(t)/„(t), |(7„(t)n < + r/„(t), 

due to (15.1 3p and (-E3), where L„ := + 1 and 

Vnit) := (^CH|X„(t) -X„(K„(t))|2 + |6(t,X„(/€„(t))) -6„(t,X,(/€„(t)))|2 

+ |a(t,X„K(t)) -a„(t,X„(/s:„(t)))|2)lT 



satisfy the conditions of Lemma 15.41 for any 7 G [0,1/2). Thus, application of Lemma 
15.41 yields the desired result (15.121) for any 7 G [0,1/2). Finally, if assumption (15.101) is 
replaced by (-E'4), then 



Zn{t)fn{t) ={X{t) - Xn{t)) X (t) ) - 6„ (t, X„ (t) ) ) 



It 



X{t) - Xn{Kn{t)) b{t, X(t)) - b{t, X„(/€„(t))) 



+ X(t) -X„(/s:„(t)) 6(t,X„(/s:„(t))) -6„(t,X„(/€„(t))) 



+ (^X„(/«„(t)) -X„(t)j [6(t,X(t)) -6„(t,X„(/s:„(t))) 
<^CR|X(t)-X„(/€„(t))|2lr„ 

+ |X(t) -X„(/s:„(t))||6(t,X„(/s:„(t))) -6„(t,X„(K„(t)))|Ir. 
+ |X„(/s:„(t)) -X„(t)||6(t,X(t)) -6„(t,X„(/s:„(t)))|lT„ 

<(Ck + l)|Z„(t)P + (C/j + l)|X„(/€„(t)) - X„(t)p]lT„ + ^M^„(t) 



+ 2|X„(/s:„(t)) - X„(t)| (l + M'J\t) 
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where Mr comes from Remark 15. 1[ Thus 

Zn{t)fn{t) < Ln\Zn{t)\^ + r]n{t), for all t G [to, ti], (5.15) 

where L„ := Cr+1 and r]n is a non- negative F-adapted process which satisfy the conditions 
of Lemma [5.41 for any 7 G [0, 1/4) due to ( ]5.13p . Thus the proof is complete. □ 

Remark 5.2 One could further observe that assumptions ^5.10\) & (E2) can he relaxed 
to allow 

\b{t,x)-b{t,y)\'' <MR{t)\x-y\'' and sup |6„(t, a;)!^ < Mfi(t), 

ia:|<_R 

for some process Mr G A, while Theorem 15.51 remains true. 

The proof of the main and final result of this section follows. 
Proof of Theorem \2.3[ We prove the theorem by showing that 

sup |X(t) -X„(t)| = C(n"^) (a.s.) (5.16) 

{i~l)T<t<iT 

for every i G {1, . . . , N}. For i = 1, the conditions of Theorem 15.51 are satisfied and thus, 
estimate f l5.16p is achieved on the interval [0, r]. Assume that estimate ( 15.16^ holds for 
i < N. Then let us show that the conditions of Theorem 15.51 for equations (13. ip and (14. ip 
hold with initial data X{to) = X{iT) and X„o = Xn{iT) and with b, a and 6„, o"n given by 
(13. 2 p and (I4.13P respectively. Clearly, (15. lip is satisfied. Furthermore, assumption (Ei) 
is satisfied since, for every R> 0, there exist a constant cr such that 

\b(t,x) -b{t,y)\ < cr\x - y\ (a.s.) 

and 

\a{t,x) - a{t,y)\^ < cr\x - y\'^ (a.s.) 

for every t G [ir, {i + l)r) and \y\ < R, due to (^2)- Moreover, for integers / > 1, 
define 

Qi := {sup sup |^n(i)| < Qi := Qi\Qi_i 

n>l jnr<i<(m+l)r 

and observe that P(Uii7j) = 1 due to (I5.16p . Thus assumption {E2) is satisfied since 



sup \bn{t,x)\ = sup |/3(t,y„(t),a;)| < /c/jIq^ + ^ fc/Ij^j < 00 (a.s.) 

and 



\x\<R \x\<R i^^^^ 



sup \an{t,x)\ = sup \a{t,Yn{t),x)\ < kRluj^ + ^ kil^> < 00 (a.s.) 

where ki are constants from (Ai). Finally, observe that 

sup \b{t,x) - 6„(t,x)|2 <CR\Y{t)- F„(t)|2 

|a;|<_R 
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and 

sup |a(t,x)-a„(t,x)p <Cfi|F(t)-F„(t)|2 

|a;|<_R 

for every t G [ir, {i + l)r), due to {A2). Consequently, {E-^) holds for 7 < 1/2. The 
application of Theorem 15.51 shows that the inductive step is correct on [zr, [i + l)r] which 
yields the result 

sup \X{t) - Xn{t) I = 0{n-^) (a.s.) 

t<T 

for every 7 < 1/2. Moreover, if one replaces (12. 3 p with (v43), then (12.41) holds for every 
7 < 1 /4 due to the fact that Theorem 15.51 applies for the case where assumption (15.101) is 
replaced by (-E'4). □ 
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